MODULAR ISOGENY COMPLEXES 



CHARLES REZK 

Abstract. We describe a vanishing result on the cohomology of a cochain complex asso- 
ciated to the moduli of chains of finite subgroup schemes on elliptic curves. These results 
have applications to algebraic topology, in particular to the study of power operations for 
Morava .E-theory at height 2. 



1. Introduction 

Let A be an abelian group (possibly infinite), k a commutative ring, p a prime, and r > 1. 
Let %°r(A; k) be the cochain complex defined by 

% 9 p r(A;k)= J] k, (5f)(G 1 ,...,G q+1 ) = ^2(-l) k f(G 1 ,...,G k ,...,G q+1 ), 

where the product is taken over the set of all increasing chains G\ C • • • C G q of subgroups 
of A such that the largest subgroup in the chain G q has order p r . One can show that 

(1) H q X' r (A; k) = unless q = r, 

(2) H r Kpr(A; k) is a free fc-module, of rank np r ^ r ~ 1 ^ 2 , where n is the number of distinct 
subgroups of A which are isomorphic to (Z/p) r . 

This is not a very deep result; it is essentially the theorem of Solomon-Tits on the cohomology 
of the Tits building of GL r (Z,/p). (This is described in £}2j) 

Nonetheless, we may consider an elliptic curve E over an algebraically closed field k, of 
characteristic or finite characteristic other than p. Taking A = E{k) the group of /c-rational 
points on E, we see that since the p-torsion in A is isomorphic to (Q p /Z p ) 2 , we must have 
H r X p r(E(k); k) = for r > 3, while i^Xp^/c); k) and H 2 X p (E(k); k) are free modules of 
ranks p + 1 and p respectively. 

The goal of this paper is to prove an analogue of this (trivial) calculation of 
H*X' r (E(k);k), in which the fixed elliptic curve over k is replaced by an elliptic curve 
E over an affine scheme S = Spec A, and in which the corresponding complex %' r (E/S) 
is constructed not using the concrete subgroups of the group of rational points of a fixed 
curve, but rather from the moduli of finite subgroup schemes of E/S. In particular, we 
obtain a result which makes sense in characteristic p (which for us is the case of interest). 
The motivation for proving such a result comes from algebraic topology. When E/S is a 
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universal deformation of a supersingular curve, the complexes %* r (E/S) control the homo- 
logical properties of the algebra of power operations on the version of elliptic cohomology 
associated to this curve; see §1.101 below. 

1.1. Subgroups of elliptic curves as a moduli problem. Let (Ell) denote the category 
whose objects E/S are elliptic schemes E over a base scheme S, and whose morphisms 
E/S — > E' I S' are fiber squares. 

Given an elliptic curve E/S, let [A^— Isog] (E/S) denote the set of locally free finite com- 
mutative S'-subgroup schemes G C E which are rank N over S [KM85[ §6.5]. According to 
[KM851 6.5.1], [N— Isog] is relatively representable and finite over (Ell). That is, given an 
elliptic curve E/S, the functor on (Sch/S) given by T ^ [N— lsog](Ex /T) is represented 
by an S-scheme [N— IsogJ^/s [KM85] §4.2], which is finite and flat, and hence locally free, 
over S; furthermore, the rank of [N— IsogJ^/s is constant, and is equal to the number of 
subgroups of order N in (Q/Z) 2 . 

For each element G C E of [N— Isog](E / S) there is an A-isogeny f:E^E'oi curves 
over S with kernel G, unique up to unique isomorphism in the category of isogenies with 
domain E, hence the notation. 

Now suppose that S = Spec A is an affine scheme. Then [N— lsog](E/S) is necessarily 
affine. I write §n(E/S) for the function ring of [N— Isog] (E/S); it is naturally an A-algebra, 
finite and locally free. Furthermore, given a map T — )■ S of schemes induced by a map 
A -> B of rings, we have % N (E T /T) ps § n (E / 'S) ®a B . 

1.2. Remark. If we use the language of moduli stacks, then we can say that §n is a coherent 
sheaf on the moduli stack of elliptic curves; in fact, it is the direct image of the structure 
sheaf along the evident map of stacks Mj^v-isog] ~~ ► 3Vt(EU) which forgets about the subgroup. 
Likewise, the complex %' N to be defined below is a complex of coherent sheaves on M(eu). 
We prefer to avoid stack language, and discuss these objects in more concrete terms. 

1.3. Chains of subgroups. For integers N±,...,N q > 1, let [N\, N q — Isog] (E/S) de- 
note the set of sequences G = (G\ C • • • C G q ), where Gi is a locally free commutative S'- 
subgroup scheme of E of rank N\ ■ ■ ■ N{, and where Gi-± is a subscheme of Gi. Thus, Gi/Gi-i 
is a finite group scheme over S of rank iVj. As above, given E/S, the functor on (Sch/S 1 ) given 
by T i— > [N\, . . . , N q —lsog](ET /T) is represented by an 5-scheme [Ni, . . . , N q — IsogJ^/g, fi- 
nite and locally free over S. Again, if S = Spec(^4) is affine, so is [N\, . . . , N q — lsog] E / s with 
function ring denoted §N 1 ,...,N q (E/ S), and this ring is finite and locally free as an A module. 

As usual, elements G of [N±, . . . , N q — lsog](E / S) can be identified with suitable isomor- 
phism classes of sequences 

eAe 1 ^...^e q 

of isogenies with Ker(f i f i _ 1 ■ ■ ■ fa) = d. 

There are maps Ui : [Ni, . . . , N q — Isog] — > [Ni,... , N^Ni, ... , N q — Isog] for i = 1, . . . , q, 
defined by forgetting the ith group in the sequence (G\ C ••• C G q ). We write 
Ui'. &Ni,...,Ni-iNi,...,N q (E/S) — > §Ar lv .. j Ar iJ (£ , /5) for the corresponding map of rings, when S is 
affine. 

There are also evident maps [N\, . . . , N q — Isog] — > [1— Isog], which forget about the infor- 
mation abut finite subgroups. I'll write s: §i(E/S) — > §N 1 ,...,N q (E/ S) for the corresponding 
map of rings, which is precisely the map which exhibits SjVi,...,iV q (E/S) as an yl-algebra. 
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1.4. The modular iV-isogeny complex. Fix an elliptic curve E/S, where S = Spec(A) 
is an affine scheme, and let N > 1. We define a bounded cochain complex %* N [E/S) of 
^4-modules as follows, follows. Set 

%%(E/S)= J] § Nl! ... ;Nq (E/S), 

Ni,...,N q 

where the product runs through all tuples (Ni, . . . ,N q ) of integers of length q such that 
Ni---N q = N and each TV* > 1. If q = and N > 1, we have %° N = 0. We also 
stipulate that if N = 1, then = M^/^) = A and ^i = for q > 0. Given an 
element / G X q N (E/S), write fN lt ...,N q for its component in §N lt ...,N q (E/ S). We define the 
coboundary map 5: K 1 ^ 1 — > % q N by the formula 

g-i 

(Sf)N lt ...,N q = y~](-iyUi(fN 1 ,... < N i Ni +1 ,...,N q ), 
i=l 

where «j is as defined in £ jl.3l 

We will call %^ the modular iV-isogeny complex, for lack of a better name. 

We are mainly interested in the case when N = p r for some prime p. For small values of 
r these complexes appear as follows. 

3C* : Si 

o >§ p 

%p2 '■ > S p 2 > Sp p 

3C 3 : > Sp3 — > Sp 2 ,p ^ §p t p2 — )■ §p t p t p 

1.5. Main theorem. Our main result is the following. 

1.6. Theorem. Let E/S be an elliptic curve over an affine scheme S = Spec A, and let p be 
a prime. 

(1) Ifj jL r , then WX* pr (E/S) = 0. 

(2) H r X* r (E/ S) is finite and locally free as an A-module. 

(3) H r X' p r(E/S) = ifr > 3. 

(4) There are natural isomorphisms of A-modules 

H°%l(E/S) = §i(E/S), H l %;(E/S) = S P (E/S), 
H 2 X 9 p2 (E/S) « Cok[s: S^E/S) -> § P (E/S)\. 

In particular, H Q X\{E/S), H l X' p {E/S), and H 2 X p2 (E/S) are locally free over ,4 of ranks 
1, p + 1, and p respectively. 

1.7. Proofs of (3) and (4). The main claims of the theorem are (1) and (2), and we can 
deduce the remaining statements from these. 

Proof of (3) using (1) and (2). We use a "dimension count", meaning we compare ranks 
of finite and locally free ^4-modules. Write §Ni,...,N q for §Ni,...,N q (E/S), and X' Ni N for 
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9C' Nl N (E/S), with S = Spec A We have that Sjv is locally free of constant rank as an A- 
module, and that this rank is equal to the number of subgroups of order N in (Q/Z) 2 . Thus, 
if we write cr(N) = Y2d\N d f° r the number of such subgroups, then we have rankS^y = o~(N), 
and more generally, 

rankSiVi,...,^ = cr(Ni) ■ ■ ■ a(N r ). 
Counting such subgroups of pih power order leads to a generating function 

f(T) = J] rank VT r = J>(/)r- = [(1 - T){l-pT)}-\ 

r>0 r>0 
and from this we obtain 

^rank^T r = ]T rank S p n,.„^« T^"^ = ]T <j(r\) ■ ■ ■ a(r q )T ri+ "' +rq = (f(T) 

r>0 ri,...,r q >0 n,...,r g >0 

By (2), the cohomologies H 3 % p r are finite and locally free over A, so 1) J rank-fPIXy- = 

^■(— l)- 7 rankXpr. Hence by (1) we have 

£ranklT3£ (-Tf = £(1 - f(T)) q = (f(T)y 1 = (1 - T)(l -pT). 

r>0 q>0 

Thus, iJ r DC* r = if r > 3. □ 

Proof of (4) using (1) and (2). The only nontrivial statement is that for H 2 % p 2. Consider 
the following commutative square of moduli problems 

r T 1 (E^E')^(E) 

[p— IsogJ > [1— IsogJ 



{E^E')^(E^E'^E) 



[p] 

(E)^(E^E) 



[p,p-Isog] > [p 2 -Isog] 

(eA-e'A-e")^(e-^-e") 

The commutativity of this square encodes the identity // = [p], where / is the dual isogeny 
to a p-isogeny /. This square gives a commutative square 

§ p2 (E/S)^S PyP (E/S) 



£> 1 (E/S)^^S P (E/S) 

of A-algebras. The map s: Si — > §> p is injective with locally free cokernel (it's faithfully flat), 
and the rank of the cokernel is constant over A, with rank^ § p (E/ S)/§\ (E/S) = (p+1) — 1 = 
p. Using statement (2) of (|1.6j) . $ PiP (E / S) /$ p 2(E / S) H2% p 2(E / S) is locally free of rank 
p as well. The vertical maps in the square are epimorphisms since they admit sections, so 
the induced map §> PtP /$ p 2 — > S p /Si is an epimorphism between locally free A-modules of the 
same rank, hence is an isomorphism. □ 
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1.8. The proof of (1) and (2). To complete the proof (II. 6p . note that if E/S is an elliptic 
curve, then S admits a cover by open affines {/, such that EjjjUi is given by a Weierstrass 
equation, and so is the pullback of an elliptic curve over a scheme of finite type. Thus, we 
may assume without loss of generality that S is of finite type, and in this case we can replace 
"locally free" with "projective" in the statement of the theorem. 

We use the following application of Nakayama's lemma. 

1.9. Proposition. Let A be a commutative ring, and let P* = (0 — > P° — > • • • — > P n — > 0) 

be a bounded cochain complex of finitely generated projective A-modules. The following are 
equivalent. 

(1) H 3 (P°) = for j 7^ n, and H n (P*) is a finitely generated projective A-module. 

(2) For every ring homomorphism A —> B, we have H 3 (P 9 ®a B) = for j ^ n, and 
H n {P* 0a B) is a finitely generated projective B-module. 

(3) For every maximal ideal m of A, we have H 3 {P* a A/m) = for j ^ n. 

Proof. Condition (1) implies that P* is chain homotopy equivalent to the complex consisting 
of H n {P*) in degree n, and thus (2) follows. Clearly (2) implies (3). 

To show that (3) implies (1), first consider the special case where A is a local ring (in 
which case the P J are finitely generated free modules), and write k = A/m. This case is 
easily proved by induction on n, the case of n = being immediate. If n > 0, we have 
H°(P* a k) = 0, so that P° a k — > P 1 0a k is injective. Choose a free ^4-module Q and 
a map Q — > P 1 so that the induced map g : P° © Q — > P 1 induces an isomorphism after 
tensoring down to k. Thus g is itself an isomorphism by Nakayama's lemma, and we conclude 
that P* is chain-homotopy-equivalent to the complex obtained from P* by replacing P° with 
and P 1 with Q. The induction hypothesis applies to Q, so the claim is proved. 

For general A, note that H*(P') 0a A m ~ H*(P' 0a A m ), and so from what we have 
shown it follows that ffl(P*) = for j / n. The exact sequence P n ~ x — > P n — > H n (P') — > 
shows that H n (P') is finitely presented, and therefore projective since it is locally free. □ 

Thus, the proof of fjl .6|) reduces to showing statements (1) and (2) of (jl.6p for elliptic 
curves E/S, where S = Spec/c for a field k. There are three cases we must consider, for a 
given prime p. 

(A) The field k has characteristic not equal to p. 

(B) The field k has characteristic p, and E is an ordinary elliptic curve. 

(C) The field k has characteristic p, and E is a supersingular curve. 

In each case we may without loss of generality assume that k algebraically closed. 

There is a trick (inspired by its use in |KM85} Ch. 5]) which allows us to deduce case (B) 
from case (C). 

(1) Note that for E/S, the question of whether the claims of (jl.6p are true for E/S 
depends only on the underlying p-divisible group of E. Over S = Spec(/c) with k 
algebraically closed, there are only three p-divisible groups which can appear, accord- 
ing to the three cases: (A) (Q p /Z p ) 2 , (B) G rn x Q p /Z p , and (C) the unique formal 
group of height 2 over k. 

In particular, to prove the theorem for case (B), it suffices to prove it for one 
ordinary curve. 
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(2) Given E/S and k > r, let U be the set of points s in S for which we have that 
H 3 X° r (E ® k(s)/ Spec = for j ^ r. If 5 is of finite type over Spec(Z), then 
U is a Zariski open subset of S. 
In the moduli stack of elliptic curves, every open neighborhood of a supersingular point con- 
tains an ordinary point; more precisely, the moduli stack admits an etale cover by a collection 
{Ei/Si} where each Si is finite type over Spec(Z), and such that each open neighborhood of 
a supersingular point in Si contains an ordinary point. Therefore (C) implies (B). 

We'll prove cases (A) and (C) by direct calculation. Case (A) has an easy combinatorial 
proof, while the proof of case (C) amounts to an explicit calculation of the complex %' r at 
the universal deformation of a supersingular curve, and will constitute the main part of the 
paper. 

Thus, in fJ21 we prove case (A) ( (I2.4D and (I2.5|) ). In we give an explicit description 
(I3.18P of the complexes %'r(E/ S), where E/S is the universal deformation of a suitable 
supersingular curve; the main points we need are contained in [K M851 Ch. 13]. Finally, in $4] 
we use this explicit description to prove (II. 6ft for the universal deformation ( (I4.2p and (14.20j) ). 
from which case (C) follows directly; this part of the argument is essentially an application 
of the proof of the "PBW basis theorem" of [Pri70j . 

It is possible to prove (B) by an explicit calculation such as that for (C) given here, and 
I hope to give that calculation elsewhere. 

1.10. Applications to algebraic topology. This work was motivated by applications to 
elliptic cohomology (some actual, some conjectural). A detailed discussion is outside the 
scope of this paper; however, we can briefly describe a couple of points of contact. 

To every one-dimensional formal group Go of finite height over a perfect field k of char- 
acteristic p, there is an associated generalized cohomology theory E = E Go j k , called the 
Morava i^-theory associated to Go/k. The theory E is 2-periodic and complex orientable, 
and its formal group G/ttqE is the universal deformation of Go/k in the sense of Lubin-Tate. 
In particular, ttqE Wfcjxi, . . . , x n -i] where n is the height of Go. 

To each cohomology theory E is associated a certain ring V of operations, called the ring 
of power operations; the ring V contains the coefficient ring 7TqE, but not centrally. By 
work of Strickland ( [Str97] and |Str98| ; see |Rez09] for an exposition), the ring V encodes in 
a precise way all information about the moduli of finite subgroups of the formal group G. 

The reduction of V modulo p makes a crucial appearance in this paper. More precisely, 
suppose that Go/F p 2 is the formal completion of a standard supersingular curve (defined 
in £ )3.8p . Its universal deformation lives over the ring WF p 2[x]; let V be the ring of power 
operations for the associated Morava .E'-theory. Then, as a result of the calculations of £}3] 
and 21 we have an isomorphism of rings 

v <g> z/p « r, 

where T is the ring described in terms of explicit generators and relations in 21 see §4.81 and 
§4.12[ especially (|4.9p . (j4.10|) . and (|4.1ip . We note that the resulting admissible monomial 
basis we give for T is compatible with the the calculations of Kashiwabara in [Kas95 j , though 
in his context it is not possible to give an algebra structure. 

In the 1990s, Matt Ando, Mike Hopkins, and Neil Strickland conjectured that for any 
Morava S-theory associated to any formal group, its ring V of power operations would be 
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what is called a Koszul ring. I have proved this conjecture (see [RczllJ, forthcoming), 
using methods of algebraic topology. The argument of $4] of this paper gives an independent 
proof for the case of Morava -E-theory of height 2 formal groups, in some ways along the 
lines that Ando, Hopkins, and Strickland envisioned. 

The complexes %' r (E/S) when t is invertible over the scheme S are closely related to 
work (see [BL06 ) on approximations to the X(2)-local sphere at a prime p ^ £, which are 
constructed using ith power isogenies on a supersingular curve at p. 

1.11. Acknowledgments. I'd like to thank Kevin Buzzard, who directed my attention to 
the appropriate sections in [KM85], and helpfully criticized my fumbling formulation of 
an early version of some of this. I would also like to thank Nick Kuhn for supplying the 
observation that led to the formulation of part (4) of the main theorem. 
The author was supported under NSF grant DMS-1006054. 

2. The proof of the theorem over fields with p invertible 

Let k be an algebraically closed field in which p is invertible, let S = Spec A;, and let E/S 
be an elliptic curve. In this section we show that statements (1) and (2) of ()1.6|) are true 
for such a curve. 

In this case, we have that E[p°°] ~ (Q p /Z p ) 2 , and thus that finite subgroup schemes G C E 
of pth power order correspond to finite subgroups of (Q p /Z p ) 2 . The complex % p r(E/S) thus 
admits a combinatorial description, which we now give. 

2.1. The order complex of subgroups of an abelian group. Let G be an abelian group, 
and let Pq denote the poset of proper non-trivial subgroups of G. This poset is associated to 
an abstract simplicial complex, called its order complex, which we also denote Pq. This 
is an abstract simplicial complex whose vertices correspond to proper non-trivial subgroups 
of G, and whose g-simplices correspond to chains [0 C G± C • • • C G q C G] of subgroups Gi 
ofG. 

Note that P%i v and Po are empty. 

Given a simplicial complex X with some chosen ordering of its vertices, let C,(A) denote 
the usual chain complex associated to X with integer coefficients, and let C,{X) denote the 
mapping fiber of the augmentation C,{X) — > Z. Thus C q (X) is free abelian group on the 
g-simplices of X if q > 0, and C-i(X) = Z. 

2.2. Proposition. Let G be a finite abelian p-group, with G ^ 0. 

(1) IfpG / 0, then H q (C.(P G )) = for all q. 

(2) // P G^= 0, so that G rj (Z/p) xr , then H g (C.(P G )) = for q ^ r - 2, while 
H r -2C 9 {PG) is a free abelian group. 

Proof. In case (1), there exists a proper subgroup V C G which is cyclic of order p and is 
not a summand of G. Thus, given any proper non-trivial subgroup H of G, the subgroup 
H + V is again proper and non-trivial. The chain of inclusions H C H + V 5 V defines a pair 
of homotopies between self-maps of the geometric realization \Pg\, which relate the identity 
map of | Per | to a constant map. Thus, \Pg\ is contractible, and the result on homology 
follows. 
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Case (2) is a special case of the theorem of Solomon-Tits [Sol69], which says that \Pg\ is 
homotopy equivalent to a wedge (one-point union) of (r — 2)-dimensional spheres if r > 2. 
An elegant proof which applies in this particular case is given in |Qui73, §2]. □ 

In this paper, we actually only need part (2) of (|2.2p in the cases of r = 1 and 2, where 
it is trivial since P(z/ P y is empty or O-dimensional in these cases. 

2.3. Description of 3C* r . Now we define for each finite abelian p-group G and each abelian 
group M a cochain complex D* G (M) as follows. If G « 0, we set D G (M) « M and D q G (M) = 
for q / 0. If G tfi 0, we set 

D G (M) = Kom(C q - 2 (P G ),M), 

and the coboundary map of D G (M) be induced by the boundary map of C,-2{Pg)- We 
have the following immediate consequence of (|2,2p . 

2.4. Proposition. Let G be a finite abelian p-group. 

(1) IfpG / 0, then H q (D G (M)) = for all q. 

(2) IfpG = 0, so that G » (Z/p) r , then H q (D G (M)) = forq^r. 

Now we consider our elliptic curve E over an algebraically closed field k in which p is 
invertible. 

2.5. Proposition. Zei £7/ Spec(/c) be an elliptic curve, where k is an algebraically closed 
field not of characteristic p. Then %' r {E/S) ~ Wc^G^) as cochain complexes, where the 
product runs over all subgroups G of E[p°°] ~ (Q p /Z p ) x2 of order p r . 

Proof. This is an explicit combinatorial identification, using the isomorphism of rings 
Sp r i,...,p r </ [E/S) ~ Yi k-, where the product ranges over chains C G\ C • • • C G q C £7[j3°°] w 
(Q p /Z p ) 2 with |G,| =p r . ' ' □ 

3. SUPERSINGULAR CURVES, DEFORMATIONS, AND ISOGENIES 

As noted in §1.81 the proof of the main theorem reduces mainly to the special case of a 
supersingular curve Eo/k over a finite field. We will derive this case from the case of the 
universal deformation -EWuv/fcUx] of Eo/k to rings of characterstic p, which we handle by 
giving a description of the complexes %' r (E UQ i v / k{xj) using explicit formulas. Although one 
could consider deformations to rings where p is only assumed to be topological nilpotent, 
it is not necessary to do so to prove the result we need; in any case I don't know how to 
construct explicit integral formulas. 

In what follows, Eo/k will be a fixed supersingular elliptic curve over a perfect field k of 
characteristic p. 

For any ring R of characteristic p, we write a = <tr: R — )■ R for the pih power ring 
endomorphism <r(r) = r p . For an elliptic curve E/ Speci?, we write an 
element f{x) = ^ CiX 1 in a power series ring we will write 

f m = x' ^ R\x\. 
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3.1. The category of deformations. Let R be a local ring of characteristic p, and write 
kR = R/m. A deformation of Eq to R is data (E, tp, a), where E is an elliptic curve over 
SpecR, tp: k — > kR is a map of fields, and and a: E kR — > 4>*Eq is an isomorphism of 
elliptic curves over Spec/cR. 

Let (Ei,iJ)i,ai) and (£2,^2,02) be two deformations of Eq to R. A deformation of F r 
is an isogeny /: E\ — > E2 of elliptic curves over Speci?, such that ip2 = & r , and the 
square 

£1 ® A;^ > E 2 <S> kR 



Ct2 



commutes, where F r denotes the p r -power relative Frobenius isogeny F r : iP^Eq — > iplE Q 

r 2 E . 

A deformation of F r is necessarily ap r -isogeny. If r = 0, we say that / is an isomorphism 
between deformations. 

The collection of all deformations of Eq to R, and all deformations of F r for r > between 
such, forms a category, denoted Def(-R) = Def^ /fc(i?). 

3.2. Example. Let (E,ip,a) be a deformation of Eq to R. Then the Frobenius isogeny 
F a : E — > i?(P a ) is tautologically a deformation of F a ; it gives a morphism (E,ip,a) — >■ 
(£(*>°),y>oo- a ,o> a )) in Def(i?). 

Any isogeny between deformations of factors uniquely through some deformation of 
F r , and so any finite subgroup scheme of rank p r of a deformation of Eq is the kernel of an 
essentially unique deformation of F r . 

3.3. Proposition. Let (E, if>,a) be a deformation of Eo/k to R, and let G C E be a sub- 
group scheme finite and locally free over SpecR of rank p r . Then there exists an isogeny 
f : (E,ip,a) — > (E',ip',a') which is a deformation of F r and is such that Ker / = G. Given 
two such isogenics fc. (E,ip,a) — > (E^ip^a'j) fori = 1,2, there exists a unique isomorphism 
of deformations g: (Ei,ipi,ai) — > (-EbjV^c^) such that gf\ = f 2 - 

Proof. Given G C E, let E' = E/G be the quotient curve, defined over Speci?. Passing to 
k, we see that Go = G k is the unique subgroup scheme of rank p r , and thus is the kernel 
of F r . Thus there is a unique isomorphism a' making the diagram 

E®k >(E/G)®k 



^Eq V E 

making the diagram commute, where ip' = ip o a r . 

The second statement of the proposition is straightforward. □ 

There is at most one deformation of F r (for given r) between any two deformations. 
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3.4. Proposition. Let R be an artinian local ring of characteristic p. Iff,f: (E\,ai,ipi) —> 
(E2,a2,ip2) are deformations of F r in Defg /k(R), then f = f. 

Proof. Because / and /' are deformations of F r , we have that / ® fc^ = /' <8> &r : E\®kn—^ 
E2®k r . Thus (/ — /') <g) kji is the O-homomorphism, whence / — /' is the O-homomorphism 
by "rigidity" [KM85L 2.4.1]. □ 

3.5. Universal deformation. 

3.6. Proposition. There is at most one isomorphism between any two deformations of Eq 
to R. There is a universal deformation E un i v defined over A « k{x}, with the property that 
isomorphism classes of deformations of Eq to an artinian local ring R of characteristic p are 
in bijective correspondence with local homomorphisms of rings A — > R. 

Proof. This is a standard result of deformation theory. The Serre-Tate theorem says that 
deformations of Eq are the same as deformations of its underlying formal group Eq, which 
is a formal group of height 2, and the deformations of such formal groups are classified by a 
theorem of Lubin-Tate □ 

Thus, the isomorphism class of a deformation (E, a, if)) of Eq to R corresponds, to a unique 
local ring homomorphism <j>(E,a,i/j) ■ A —> R. If we make a choice of generator x £ A, so that 

A Rj k\xj, then we can speak of the deformation parameter x(E,a,ip) = f <f>(E,a,i>)( x ) £ 
mff . Thus, deformations of (E, a, if)) to an artinian local ring R correspond up to isomorphism 
to pairs (if), a) consisting of a ring homomorphism ip: k — > kn and an element a G m.R, where 
a = x(E, a, iff). 

If two deformations are related by a Frobenius isogeny, their deformation parameters are 
related in an obvious way. 

3.7. Proposition. Let R be an artinian local ring of characteristic p. Let F a : (E, a, if)) — > 
(E^ a \a^ a \ipoa a ) denote the p a -power Frobenius viewed as a morphism between deforma- 
tions of Eo/k to R. Then we have that 

<t>(E(p a ),a(p a ),ipocr a ) = ^>(E,a,ii)) o a a : A R. 
Proof. Immediate. □ 

3.8. Standard supersingular curves over ¥ p 2. We'll say that a supersingular elliptic 
curve Eo/k is standard if k = F„2 and F 2 = [—p]. Thus, to prove case (C) of §1.81 it will 
suffice to prove it in the case of standard supersingular curves, by means of the following. 

3.9. Proposition. Every supersingular curve over a field containing ¥ p 2 is isomorphic to 
some standard curve Eq/¥ p 2. 

Proof. That all supersingular curves have models over ¥ p 2 is well known. The statement 
about the p 2 -power Frobenius is proved in [BGJGP05, Lemma 3.21]. See also the discussion 
|MU10j . □ 

Given an elliptic curve E over a ring R of characteristic p, we write V b = V| : E^ -> E 
for the p fe -power Verschiebung isogeny, defined as the dual of the p fe -power Frobe- 
nius F b E : E -»■ £(A We write {-V) b = (-V E ) b : E^ -> E for the composite 
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Vg o [(— l) 6 ] (ptj : E^P 6 ) — )• i£. Our interest in standard supersingular curves comes from 
the following. 

3.10. Proposition. Given a deformation (E,a,tp) of a standard supersingular curve Eq/¥ p 2 
to R, the isogeny (— Ve) 6 is a deformation of F b . That is, 

(-V E ) b : (£ (p&) , a (p6) , V ° ^) -> «, V>) 
is a morphism in Def (i?). /n £/us case we Ziawe i/iai 

Proof. Since £b is defined over F p 2 , we have E$ ' = E for all r. Since E'o /F p a is a standard 
supersingular curve, we have that F 2 = — p = — VF on £b, and therefore that 

(-VE ) b = FK p) : E^ p ) -)• ) = £b. 

Thus, the commutative diagram of elliptic curves and isogenies over kn 

E (P b ) ® kR~-^+ E ® k R 



i)*E {p ) ► V*^o 

Y (-l/) b =F 6 ^ U 

shows that (— VE) b is a deformation of F 6 . □ 

3.11. Isogenies of type (a, b). Let S be an F p -scheme, and let E\ and £?2 be elliptic curves 
over S. An isogeny of type (a, b) [KM85, 13.3.4] is a p a+b -isogeny /: E\ — > E% of curves 
over S" which admits a factorization of the form 

where 5 is an isomorphism. Equivalently, / is of type (a, b) if it admits a factorization of the 
form 

Ek ^ E{^ ^ E^ ^ E 2 . 

3.12. Proposition. Let E$/k be a standard supersingular elliptic curve, and let (Ei,ai,tpi) 
and (E2, 0.2,^2) be two deformations of Eq to an artinian local ¥ p -algebra R. Suppose 
r = a + b. The following are equivalent. 

(1) There exists a (necessarily unique) isogeny f : E\ — > E% which is (i) a deformation 
of F r , and (ii) of type (a,b). 

( 2 ) 0(£ 1( ai,^i) °o- a = 4>(E 2 ,a 2 ,i> 2 ) o~ b as maps A^R. 

Proof. Suppose <$>(Ex,a\$\\ ° o~ a = 4 ) (E 2 ,a 2 ,^ 2 ) ah -> w bich means that there exists an isomor- 
phism g: (F(P a ),a[ pa) ,^i) -> (E&\ ajf "\ ifa) in Def(F). Then (-V) b ogoF a : E x -> E 2 is 
a deformation of F r (using (|3.10p ) and an isogeny of type (a, b). 
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Conversely, consider a deformation of F r of the form / = (— V) b o g o F a : £1 — > i?2- I n 
the diagram 



^ _ ) 6) 

the left-hand and right-hand squares, as well as the large rectangle, commute. Therefore we 

must have that a { f ] = a { f ) o{g®k R ), whence {E { f\ a { f\ fa oa a ) and {Ef\af\ Y> 2 o<t 6 ) 
are isomorphic deformations. □ 

Given a choice of generator x G A, we can restate this as follows. 

3.13. Corollary. Let Eo/k be a standard super singular curve. Let (Ei,a±,fa) and 
(E2, 0J2, fa) be two objects ofY)e{ Eo i k (R), with deformation parameters Xi = x(Ei, ai,ipi) £ R 
for i = 1,2. There exists a (necessarily unique) morphism f: (E\,ai,fa) — > (£2, 02, fa) in 
Def B(j/fc (i?) of type (a,b) if and only if 

(i) fa = fa o- a+b , and 

(ii) xf = xf . 

Proof. The only thing to note is that since k = F p 2, (i) is equivalent to fa o a a = fa o~ b - D 

3.14. Explicit description of the deformation category of a standard supersingular 
curve. As before, Eo/k is a standard supersingular curve. 

Let F p r(x,y) £ &[x,y] be the polynomial given by 

F p r(x,y)= H (a? -jf). 

i+j=r 

3.15. Proposition. Let (Ei,a\,fa) and (E 2 ,a 2 ,fa) be two deformations of Eq to an ar- 
tinian local ¥ p -algebra R, with deformation parameters Xj = x(Ei,ai,fa) £ R. There exists 
a (necessarily unique) deformation of F r from (E±,ai,fa) to (E 2 , U2,fa) if and only if 

(i) V'2 = V'l °" r > an d 

(ii) F p r( Xl ,X 2 ) = 0. 

Furthermore, there is a universal example of a deformation of F r , given by f : s*E UQ i v — > 
t*E un i v , defined over the ring A r « k\x\, X2}/(F p r (xi, X2)) with s,t: A fc[x] — > A r given 
by s(f(x)) = f( Xl ) and t(f(x)) = f^(x 2 ). ' 

3.16. Remark. Consider a different choice x' £ fc[x] of deformation parameter, so that x' = 
/(x) = c\x + ■•• G fc[x] with ci 7^ 0, and let x' x = /(xi) and x 2 = /^(x 2 ) in /c[xi, X2]. 
Because k = F p 2 , we have that f^ *)(x) = f^\x), and thus 

x't-x'C = f( Xi r-f^\x2f r - 1 = f^(xt)-f^\x^) = (xf -*f "')(unit ^ *[*i,*2]). 

Thus, the elements -^(xi, X2) and F p r(x' 1 ,x 2 ) generate the same ideal in fc[xi,X2|; our 
description of A r does not depend on the choice of deformation parameter. 
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Proof. We have already noted that giving a deformation of F r with given domain (Ei,ai,ip\) 
is the same as giving a subgroup scheme of order p r . According to the discussion in 
[KM85J §6.8 (especially pp. 181-3)], the universal example of such a subgroup scheme G 
of a deformation E of Eq is defined over a ring of the form A r = k\x\, X2J/J, where J is a 
principal ideal; x\ and X2 are the deformation parameters of E and E/G respectively. Thus, 
it suffices to describe a generator g of J. That we can take g = F p r(xi,x 2 ) is the essential 
content of [KM85, 13.4.6], which is an application of the "crossings theorem" KM Sol 13.1.3]. 

We can give a quick and dirty proof that J = (F p r(xi,x 2 ))- As noted, we can write 
J = (g) for some element g. For a + b = r the projection map 

7 a6 : A r = k{xi,x 2 }/(g) k\xi,x 2 \/(x{ - x\ ), 
is precisely the ring homomorphism which classifies the universal deformation of F r of type 
(a,b). For each a + b = r write g a b = x\ — x\ ; the existence of j a f, shows that g a b 

„min(a,6) 

divides g. We have that g a ^ = f ah , where f a b is an irreducible element of and 
any pair of the / a b's are distinct-up-to-units. Thus, since fcjari,^] is a UFD, the product 
F p r (x\,X2) = n 9a,b must also divide g. We know that A r (since it classifies subgroup 
schemes of order p r ) is finite and free over kfxij of rank 1 + p + • • • + p r ; thus 

g = X2 +p+ +p • (unit) = F p r(xi, X2) • (unit) mod (xi), 
and so g = F p r(xi,X2) • (unit) by Weierstrass preparation. □ 

As a result of the above proposition, the category Def (R) of deformations of a standard 
supersingular curve to an artinian local F p -algebra is equivalent to the category in which 

(1) objects are pairs (ip,a) consisting of ring homomorphisms tp: k —> kn and elements 
a E mjj, and 

(2) morphisms (^1,01) — > (^2,0,2) are integers r > such that ip2 = ipi & r and 
F p r{a 1 ,a 2 ) = Ui+j= r ( a l ~ «?) = in R - 

It is not a priori obvious that composition in the above category well-defined (though it 
must be by (|3.15p ). since this would amount to showing that F p r(a, b) = and F pT i (b, c) = 
imply F pr+r /(a, c) = for a,b,c £ m/j. In the Appendix we give a direct proof of this fact 
about these polynomials. 

3.17. Explicit description of %' r for universal deformations of a supersingular 
curve. Fix a universal deformation E/S of a standard supersingular curve Eo/k, where 
S = Spec A. Fix an isomorphism A = and write A r = § p r(E/S), and more generally 

A n ,...,r g = Sp r i,...,p r i ( E/ S) . 

The discussion of §3.141 can be summarized as follows. 

3.18. Proposition. Let s,t: A — >■ A r be the maps classifying respectively the source and 
target of the universal deformation of F r , as in (|3.15p . 

(1) There are isomorphisms 

Ar W k{xo,X\\/(Fpr{xQ,X\)), 

such that s: A—> A r is given by s(f(x)) = f(xo) andt: A — > A r is given by t(f(x)) = 
/<p")(si). 
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(2) There are isomorphisms 

A ri ,...,r q ~ A*® A* ■ ■ ■ % A s A rq 

« k{x , . . ^XqKFprj. (x ,Xi),.. .,F p r q (x q -i,X q )), 

where the - given fry Sfc(/(x)) = +rfc )(x fc ) classifies the 

quotient curve E/Gk (in the notation of Q1.3\) . 

(3) With respect to the above isomorphism, the map Ufa'. ^4ri,...,rj,_ 1 +rfc,...,rq — ^ A ri ^ r<] is 
given by Uk{xi) = x% if i < k, and Uk(xi) = X{+i if i > k. 

This determines explicitly the structure of the complex %* r (E / S). Thus, to prove case 
(C) of £ jl.8| it suffices to prove (1) and (2) of f 1 1 . 6 1) for this explicit complex. 

3.19. Two useful lemmas. The following two lemmas will be needed in the next section. 

3.20. Lemma. For all r > 1, the homomorphism m : A r+ \ — > A\^ r is the inclusion of an 
A-module summand, where we regard A r+ \ as an A-module by s: A — > A r+ i. 

Proof. By Nakayama's lemma it is enough to prove that the map u\ is injective after tensoring 
down along A ~ k\x\ — > k. Thus, it suffices to show that the ring homomorphism 

k\z\/{z 1+ v + - + v r+1 ) -4 kly,z}/(y 1+ P,F p r(y,z)) = B 

sending z i— > z is injective. It will suffice to show that z p ^ i-P r+1 ^ o in B. Observe that B 
has a basis over k given by the monomials y l z^ with < i < p and < j < p + p 2 + • • • + p r . 
In the target ring B we have 

= F pr (y, zf = {y- z^^tf - z p ^) p {y p2 - z^f • • • {y pT - zf 

= ±(y p - z pr+1 )z pr 'z^' 1 ■■■z p 



and thus z p+p2j> ^P r+1 = yP z p+p ' 2 ^ is one of the elements of our /c-basis for B, and thus 
is non-zero. □ 

3.21. Lemma. There is a split short exact sequence of A-modules 

0^A 2 ^h A A 1 /s{A) -> 0, 

where v is the composition of the projection A\ — > A\/s(A) with the ring homomorphism 
v. An ~^ A\ defined by 

v(x ) = x = v(x 2 ), v(xi) = xi, 
using the identifications Ai^ = k\x$, x±, x 2 \/(F p (xo, x±), F p (xi, x 2 )) and Ai = k{xo, xi}/(F p (xo, 

of (ELS. 

Proof. Consider the commutative square of ring maps 

k{x , xi\/{F p 2 (x ,xi)) -^-4 k\x , xi,x 2 }/(F p (x Q , xi), F p (xi,x 2 )) 

W V 

k[x] > k[x ,xi]/(F p (x ,xi)) 
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where w(xo) = x = w{x\). The horizontal maps are injective, and the vertical maps are 
surjective, and the induced map of cokernels Cokui — > Coks is a surjective map between 
free A = /c[:ro]-modules of rank p, and thus is an isomorphism. □ 

4. The proof of the theorem for supersingular curves 

Recall that we wish to prove statements (1) and (2) of (jl,6p for a standard supersingular 
curve Eo/k. It is clear that it suffices to prove these statements for the universal deformation 
E/S, where S = SpecA with A = Thus, from now on we fix such a universal 

deformation E/S. 

By ^3. 171 we have obtained an explicit description of the complexes X° r (E/S). Thus, we 
will prove the desired results by means of an explicit calculation. 

4.1. A dual formulation. We will not work directly with the complex %' r (E/S), but 
rather with its dual. Let K r 9 be the chain complex which is ^-linear dual to X' r (E/ S). Thus 
K T = Horn A(9Cpr (E/S), A), where the ^-module structure on %^ r (E/S) (and thus on K*) 
is induced by the ring homomorphisms s: A — > 4 rii ... |ri . To prove that H^(%' r (E/S)) = 
for j 7^ r, and is a projective A-module for j = r, we will use the following observation. 

4.2. Proposition. Let A be a commutative ring and let P* = (0 — > P° — > • • • — > P n -4 0) be 
a bounded cochain complex of finitely generated projective A-modules. Let P, = Hom^(P*, A) 
denote the chain complex obtained by taking A-linear duals. Then the following are equiva- 
lent. 

(1) H 3 {P') = for j 7^ n, and H n (P m ) is a finitely generated projective A-module. 

(2) H j (P.) = 0forj^n. 

Proof. Condition (1) says that the sequence — > P° — > ■ ■ ■ — > P n — > H n (P') — > is an exact 
sequence of finitely generated projective modules. Condition (2) says that the sequence 
— > H n (P,) — > P n — > • • • — > Pq — > is a exact sequence of modules, all of which are finitely 
generated projective except perhaps for H n (P,); but then it is straightforward to show that 
H n (P 9 ) must be projective and finitely generated as well. The result then follows from the 
fact that Hom^(- , A) is a contravariant autoequivalence of the category of finitely generated 
projectives. □ 

Thus, it will suffice to prove that HjK^ = for j ^ r. The remainder of the section is 
devoted to the proof of this ()4.20p . 

4.3. Bimodules and duals. We establish some notation. Fix a commutative ring A. Given 
an A-bimodule M, we write M* for the set Hom^(M, A) of left A-module homomorphisms. 
Then M* admits the structure of an A-bimodule, defined by 

{a ■ <p ■ b)(m) = 4>{a ■ m ■ b) 

for a,b £ A, m G M, (j) £ M* . 

Given j4-bimodules M and N, we define a map 

M* ® A N* -4 (M ® A TV)* 

of A-bimodules by 

(4> ® ifj)(m (8) n) = <j)(m ■ ip{n)). 
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(One must check that this is well-defined, and actually gives a map of bimodules. Note that 
A is commutative; the formulas we use here don't make sense for non-commutative A) 
More generally, we obtain ^4-bimodule maps 

M? ® A ■ ■ ■ ® A M* -»• (Mi ® A • • • ®A M q )* 

by 

{<pl <8> • • • ® (pq)(mi <8> • • • m q ) = 0l(mi • 02 (m 2 4>q( m q)))- 

We note that if each Mj is finitely generated and free as a left yl-module, then so is Mi ^S>a 
■ ■ ■ <S>a M q , and the above map is an isomorphism. 

4.4. The ring T. We will describe the dual complex K r % in terms of a certain graded asso- 
ciative ring r = (J) r >g T r . This ring will contain A = (in fact, To = ^4), but A will not 
be central in T. 

We will regard each ring A r = §> p r(E/S) as an ^4-bimodule, with the left ^-module 
structure coming from s : A—>A r , and the right A-module structure coming from t : A—>A r . 
With this notation we have an isomorphism of j4-bimodules A rij ___ >r = A ri ® A ~ • '®A-Ar, anc ^ 
each of the maps iij : A ri> ___ >ri _ 1 ^. rii ___ ir — > A rii ... ;r is thus an A-bimodule homomorphism. 

Let T r = A*. As we have observed, T r is naturally an ^4-bimodule. In terms of explicit 
power series, the bimodule structure is defined by 

{f{x) ■ 4> • g(x))(h(x ,xi)) = cl)(f(xo)h(x ,x 1 )g^ r \x 1 )). 

Observe that ro = A* ~ A, and that since A r is finitely generated and free as a left ^4-module, 
so is r r . 

From the above remarks, we see that the ^4-bimodule isomorphism A r ®a A r > ~ A r y gives 
an isomorphism T r <S>a IV — > A* r ,. 

Define a product fi : T r ®a IV — > r r+r / by 

Ou(0 ®fj>))(g) = ((f>®ip)(ui(g)), 

where <f> S T r , ip S IV, and g G A r+r i. That is, /i is dual to the ^4-bimodule map u\ : A r+r i — > 
A rr i. This makes V = (J) r T r into a graded associative ring, which contains the ring A = Tq. 

4.5. Proposition. For all r > 1, the product map fj,: T\ <S>a IY— 1 -4 T r is surjective. In 
particular, T is generated as a ring by Tq and T\ . 

Proof. Immediate using (|3.20p . □ 

4.6. The complex K 7 9 is a bar resolution of V. We thus have the following description 
of the complex K r t . 

4.7. Proposition. For r > 1, there are isomorphisms of A-modules 

nH \-r q =r 

where the sum is taken over tuples (r\, . . . ,r q ) of positive integers which sum to r. With 
respect to these isomorphisms, the boundary map d: K q — > K r ^ is given by 

9-1 

0(01 &> • • • <g> r ) = ^(-l)Vi &> • • • <g> (pi^i+l ® • • • <j)q, 
i=l 
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where fa ® • • • ® fa G T ri ®a • • • ®a T rg C K r q , and fa® ••• ® fafa+i ®a • • • ®A 4>q G 

r ri ® A • • • <8>A Tri+n+i (8>A ■ • • 8>A r r<7 C 

Proof. Immediate. □ 

This amounts to saying that the complex K, = @ K r 9 is isomorphic to the normalized 
bar complex B(A, V, A) of the augmented associative ring T. 

4.8. Relations in T. We now describe certain elements Pi in T, and certain relations among 
them; below it will be shown that this gives a presentation of T in terms of generators and 
relations. 

For < i < p, let Pi G T± denote the element defined by 

Pi(4) = ifi^j, Pi(x\) = l, 

where < j < p. That is, Pq, . . . ,P p is a left ^-module basis of T\, dual to the monomial 
left A-module basis . . . of A\ = k{xo, xi}/(F p (xq, xi)). 

The right ^-module structure on T± may be described as follows. A straightforward 
calculation shows that for c G k, 

(4.9) P iC = cPPi, 
and for the generator x G fc[x] = A, we have 

P oX = - x P+±p pi 

(4.10) ^ = fl, + *P, 

PiX = Pi-l (ifl<i<p), 

PpX — -/"p — 1 "I - X P Pp. 

(This amounts to the identity = —Xq +1 + xo^i + XqXj' in A\.) 

Observe that these imply that for each i = 0, ... ,p, we have PiX p+1 = xQi for some 
element Qi G Ti. Thus, the above identities determine the structure of Ti as a right A- 
module; for, if f(x) G k\x} is a limit of a sequence of polynomials f n (x), we see that Pif(x) 
is the limit as n — > oo of the sequence {Pj/ n (x)} with respect to the x-adic topology. 

The exact sequence of (13.21H gives rise, on taking duals, to a short exact sequence 

o -> (Ai/ a (A)y ^ ri ®a ri A r 2 -> o. 

The natural inclusion (^i/s(A))* C A\ ks T t identifies {A 1 /s(A))* with the left sub-A- 
module of T\ spanned by P\, . . . ,P p , and a straightforward calculation shows that v*{Pi) = 
Ej=o xj p i ® P 3 e r i ®^ Ti. That is, the identity 

(4.11) PiP + xP i P l + ---+x p PiP p = 
holds in the ring T for each i = 1, . . . ,p. (It does not hold for i = 0.) 
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4.12. The structure of F. Let TT\ = (B r .> n Ti ®A • • • ®A Ti denote the tensor algebra 

- s v ' 

r factors 

on the j4-bimodule IV Let A = TT±/J, where J is the two-sided ideal generated by 
Y^ V j=o x ^ PiPj for i = 1, . . . Observe that since J is generated by homogeneous elements, 
we have A ~ (B r >o A r where A r is an A-bimodule quotient of Tf AV . 

A sequence will be a list / = . . . , i r ), of length r > 0, of elements of {0, 1, . . . ,p}. 
We say such a sequence is inadmissible if there exists a k such that i^ ^ and ik+i = 0; 
otherwise, it is admissible. Thus, a sequence is admissible precisely if all zeros in / appear 
at the beginning of the sequence. 

Given a sequence / = (ji, . . . , i r ), we write Pi = P^ ■ ■ ■ Pi r G A r . 

4.13. Proposition. Let r > 1. 

(i) We have that 



A r = APS + ^TA r _ 1 P i . 



8=1 

(ii) As a left A-module A r is spanned by the elements Pi where I is admissible of length 
r. 

Proof. We prove (i) by induction on r; it is immediate for r = 1. Assuming A r = APq + 
Y^,=i Ar-i-Pi, we have that 

p 

A r _|_i = A r Pq + A r Pj 
i=i 

p p 
= A P r+1 + A r-i PiPo + ^ Ar P i h y induction, 

i=l j=i 
pp p 

c A? r+1 + A r-l(-^ ^ + E A - P i> 

i=l j=l j=l 

which is contained in AP^ +1 + Y^=i ^ r Pj- 

Statement (ii) follows from (i) and induction on r. □ 

Let C : A — > T denote the evident map of graded associative rings, induced by sending 
Ai C A identically to Ti C T; it exists according to the discussion of §4.81 We write 
£ r : A r — > T r for the restriction of C to the rth grading. 

4.14. Proposition. The map £: A — ?■ T is an isomorphism. 

Proof. We show that £ r is an isomorphism, by induction on r. It is clear that £o and £i are 
isomorphisms. In the commutative diagram 

Cl®Cr — 1 

Ai ® A A r _i > Ti T r _i 



Ma 

A r >T 



Mr 
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the map fj,A is surjective by construction, fir is surjective by (|4.5f) . and Ci ® Cr-i is an 
isomorphism by induction. Therefore £ r is surjective. We also know that T r is free as a left A- 
module on l+p+- ■ -+p T generators, while A r is generated as a left A-module by l+p+- ■ -+p r 
elements (the admissible monomials of length r). Thus Q r is an isomorphism. □ 

4.15. The monomial filtration on K r t . Given sequences I and J, we write IJ for their 
concatenation. We define a linear ordering on the set of sequences of length r as follows. We 
say that / < J if, on writing / = and J = J'(j), we have either (1) % > j, or (2) i = j 
and /' < J'. 

Thus, sequences of length 1 are ordered: 

(p)< (P-1) < •■■<(!) < (0). 
Sequences of length 2 are ordered: 

(p,p) < ••• < (0,p) < (p,p-l) < ••• < (1,1) < (0,1) < (p,0) < ••• < (1,0) < (0,0). 
We write 

def 

Fn,...,r q = r ri (8)^4 • • • ®A T r<j . 

For a sequence / of length r = X^i=i r «> ^ ^jF,.^...,,. denote the left A-submodule of r ri) ... )T . 
spanned by elements of the form Pjj ® ■ ■ ■ <8> P/ , where I1I2 ■ ■ ■ < P Thus we obtain a 
filtration with 97r ri) ... jf . C 9 r jr ri) ,.. )J . g when I < J. Observe that 37o,...,o)rVi,...,r, = r ri) ... )T . 9 . 

We write &<iT rii .„ ir for the left A-submodule spanned by elements Pi 1 <g> ■ ■ ■ ® Pi where 
hh ■■■I q < L We write gr 7 r rii ... irij = 9 r rr ri) ... jr? /9 r </r rij ... )ra . 

4.16. Proposition. Let Hi'. r rij .. ijrij — > Tri,...,n-i+ri,...,rq ^ e the map induced by multiplication 
r ri _ 1 ®a T ri — > Y ri _ 1 j rTi . Then for any sequence I of length r = r\ + • • • + r q , we have that 

(J'i\3 f I^ri,...,r q ) ^= ^I^ri,...,ri-i+ri,...,r q j f J -i{3'<I^ri,...,r q ) ^= 3 r <lT ri ,...,r i -i+r i ,...,r q - 

Proof. The nitrations are defined as the left j4-modules spanned by certain monomial ele- 
ments. The map /ij is left A-linear and preserves the spanning sets. □ 

Warning. This filtration does not make T into a filtered ring. That is, we do not generally 
have 3~iT r ■ $i>T r i C 3^ii>T r+r >, since the subobjects 3~iT r are not right A-submodules. 
Now we define 

<r lK r <H f :r/ iv , ; C K r q . 

riH Yr q =r 

The above proposition implies that JiK r % is a subcomplex of K£. Note further that 

riH hr-q=r 

The next proposition shows that the associated gradeds g?iK q are free modules, with 
basis given by elements Pi 1 <8> • • • <8> Pi where I = I\ ■ ■ ■ I q with each I\, . . . , I q admissible. 

4.17. Proposition. Let I\, . . . ,I q be sequences of length n, . . . ,r q respectively, and let I = 
h ■■■!„■ 

(1) If at least one of I±, . . . ,I q is inadmissible, then gijT ri _ >r = 0. 

(2) If all Ii, . . . , I q are admissible, then g^i^n,...,r q * s a f ree left A-module on one gener- 
ator corresponding to P/ x • • • ® Pj . 
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Proof. First note that by definition gij = gr I T ri ^__ j1 . q is always a cyclic A-module, generated 
by the image of Pi 1 <g> ■ ■ ■ <8> Pi q ■ 

We prove (1). Suppose that Ik is inadmissible. Then we may write Ik = I' k (i,Q)I k , where 
I' k and I' k ' are two (possibly empty) sequences, and i ^ 0. We have that 



P 



h 



Pt 



p 

= £ p < 



P/; -Pi-fo-P/" 



P V {-^)P % P 3 P V , 



Pin- 



For any aG A, the element P^ (X 1 • • • (X 1 Pj'a is i n r ri y (where r' k is the length of I' k ), and 
so is a left ^-linear combination of monomials of the form Pj x ® ■ ■ ■ ® Pj fe . 

Thus, P^ <g) • ■ ■ (g) Pj q is a left A- linear combination of monomials of the form Pj x (g> 

■■■Pj k PiPjPiZ®- 



Pi q with j / 0. Since 

Ji---J k (i,j)l' k ' 
.,r q = 0, proving (1). 



■Iq< h- ■■ lk'(i,0)h» ■■■Iq, 



it follows that grjr rii ... )? 

To prove (2), observe that from (1) we may conclude that r ri; ... ;rq is spanned as a left 
^-module by elements of the form P/ x (g> • • • (g> Pf with I±, . . . , I q admissible. Since r rij ... jr 
is a free left ^4-module, with rank equal to the number of such collections of admissible 
sequences, the result follows. □ 

Given an abstract simplicial complex X with some chosen ordering of its vertices, let 
Cm(X) denote the chain complex associated to X, and let C.{X) denote the mapping fiber 
of the augmentation map C.(X) — > Z, where Z is viewed as a chain complex concentrated 
in degree 0. Thus, C q {X) is the free abelian group on the g-simplices of X for q > 0, and 
C-i{X) = 1. 

Let A™ denote the n-simplex viewed as a simplicial complex. The vertices of A n are 
elements of S = {1, . . . , n + 1}, and a ^-simplex of A n is a subset of size q + 1 of S. Observe 
that A -1 is a simplicial complex whose realization is the empty space. 

The following is elementary and standard; it amounts to the fact that the quotient | A n |/|Y| 
of the n-simplex by a subcomplex which is a union of codimension 1 faces is either contractible 
or homeomorphic to a sphere. 

4.18. Proposition. If A n is the n-simplex viewed as a simplicial complex, and ifY±, . . . , C 
A n is a (possibly empty) collection of distinct codimension 1 faces of A n , then 

d 



Ha 



C.iA^/^C.iY) 







if q ^ n or d < n + 1 . 



If q = n and d 



4.19. Proposition. Let I 

chain complexes 



n + 1, then H n (C.(A n )/ £ C.{Y{)) = \ 

. . . , i r ) be a sequence. 



Then there is an isomorphism of 



PlK 



CV 2 (A- 2 )/^CV 2 (Y,) 



A, 
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where Y\, . . . ,Yd is a collection of distinct codimension 1 faces of A r ~ 2 . Here d is size of the 
set 

T = { k G {1, . . . ,r — 1} | ik ^ and ik+i = }. 
Thus, HggTjKl = unless q = r, and H r grjKl is a free A-module ( of rank or 1, depending 
on I). 

Proof. Given a sequence / = . . . , i r ), we define maps 

4>i~- c q -2(A r ~ 2 ) K r q = r rii ..., r , 

riH \-r q =r 

as follows. If s = [1 < si < • • • < Sg-i < r — 1] is a q — 2-simplex in A r_2 , then let 
cpi(s) = P h <g) • • • <g> P Iq , where 

h = (is^+i, ■ ■ -,i Sk ) for k= 1, . . . ,q, taking s = and s q = r. 
Note that I = h---I q . 

Thus 4>j: C,_i(A r ~ 2 ) — > Kl is a chain map, and in fact the image of (pi is contained in 
•5iK r m . 

Given k G {1, . . . , i — 1}, let C A r ~ 2 denote the subcomplex consisting of the codimen- 
sion 1 face spanned by all vertices except k. Let . . . , Yfe d be the collection of all such 
faces for which ij.. ^ and ikj+i = 0. By (I4.17D (1) it follows that <pi factors through a map 

d 

C._ 2 (A'- 2 )/^CV 2 (Y fcj ) -> j^:/^^; 
By (I4.17j) (2), we see that this passes to an isomorphism A (gig C,_2(A r ~ 2 )/ Yl C«-2(^ifcj) ~ 

g r 7 ^;. □ 

4.20. Proposition. For aZZ r > ; we have that HjK^ = if j ^ r, and that H r Kl is a 
finitely generated free A-module. 

Proof. The spectral sequence Ef' = H q gijKl ==^ H*Kl collapses trivially, since E q / = 
unless q = r. □ 

Appendix: The polynomials F m (x,y) 
For m £ N let F m (x,y) £ Z[x,y] denote the polynomial 

F m (x,y)= ]J (x d -y e ), 

m=de 

where d, e range over all pairs of natural numbers such that m = de. 

Let R be a commutative ring. We propose to define a category D(R) as follows. The 
objects of D(R) are the elements of the ring R. The morphisms are given by 

Rom D(R) (a,b) = {m G N | F m {a,b) = 0}. 

We write (m) : a — > b for the morphism corresponding to m G N. Identity morphisms are 
those of the form (1) : a — > a. 

We define the composition of (m) : a — > b with (n) : b — > c to be (mn) : a — > c. It is clear 
that this will make D(R) into a category, as long as composition is well-defined. That is, 
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D(R) is a category if F m (a, b) = and F n (b, c) = implies F mn (a, c) = for all a,b,c £ R 
and m, n € N. 

We will show that with this composition law, D(R) is in fact a category for every R. 
Equivalently, we show that for all m, n, the polynomial F mn {x,z) is contained in the ideal 
(F m (x,y),F n (y,z)) ofZ[x,y,z]. 

4.21. Lemma. If R is an integral domain, then D(R) is a category. Thus, for every m,n, 
there exists an N > 1 such that F mn (x,z) N G (F m (x,y), F n (y, z)). 

Proof. If a, b,c G R satisfy F m (a,b) = = F n (b,c), then since R is a domain there must 
exist d,e,d',e' G N with m = de, m! = d'e', such that a d = b e and b d = c e , whence 

a dd> = b d'e = c ee' ; whence F mn (a, c) = 0. □ 

Let T m (x,y) = Z[x,y]/(F m (x,y)). 

4.22. Lemma. Zei K be a field of characteristic 0, and let <f>: Z[x] K be a ring homo- 
morphism such that a = 4>{x) is neither nor a root of unity. Then A = K ®%\ x \ T m (x, y) 
is isomorphic to a finite product Y\ K of fields. Furthermore, for each i the the evident 
homomorphism T m (x,y) —> A — )• K sends y to an element b{ G Ki which is neither nor a 
root of unity. 

Proof. We have that A w K[y]/(T m (a, y)). To show that A is a product of fields, it suffices to 
show that the polynomial T m (a, y) G K[y] has no repeated roots in the algebraic closure K of 
K. The polynomial T m (a, y) is a product (up to sign) of factors of the form gd(y) = y d — a e 
where m = de. It is clear that each has d distinct roots, of the form C'\/ a ^ where 
C G ^d(K) and \[a? some chosen dth root of a e . If /3 G K such that gd(fl) = = gd>{P) 
where m = de = d'e' with e > e , it is straightforward to show that a e = (5 m = a e , whence 
a e ' (a e2 ~ e> — 1) = 0, which is impossible by the hypothesis on a. Thus no roots of T m (a, y) 
are repeated. 

The homomorphism T m {x,y) —> Ki sends y to an element hi with the property that 
bf = a e for some m = de. Since a is not or a root of unity, neither is b%. □ 

4.23. Proposition. For all m,n > 1, the polynomial F mn (x,z) is an element of the ideal 
{F m {x , y) , F n (y , z)) of Z[x,y, z]. Thus, for every commutative ring R, D(R) is a well-defined 
category. 

Proof. It suffices to show that the ring T m [x, y) ®z[ y ] T n (y, z) & Z[x, y, z]/(F m (x, y), F n (y, z)) 
has no nilpotents; since we have already shown that F mn (x,y) is nilpotent in this ring, we 
will thus have F m>n (x,y) G (F m (x,y), F n (y, z)). 

Let K = Q(x), viewed as a Z[x]-algebra. The elements F m (x, y) are monic as polynomials 
in y with coefficients in Z[x] (up to sign); thus the maps T m (x,y) — > K ®%\ x \ T m (x,y) and 
T m (x,y) ®%[ y ] T n (y,z) -> K ® z[x] ®T m (x,y) T n (y,z) are monomorphisms. Hence, it 
suffices to show that K T m (x, y) ®z\ y ] T n (y, z) has no nilpotents. 

By (|4.22p . we see that K®z\ x ] T m (x, y) w \\ i Ki where Ki are fields. A second application 
of the lemma shows that Ki ®z[y] T n (y, z) « Y\.j Kij where Kj are fields, whence K ®z[ x ] 
T m (x, y) ®z[j/] T n (y, z) \\ i . Kij, which clearly has no nilpotents. □ 
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